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(57)Abstract: 

PURPOSE: To reduce the miss penalty by improving the 
performance of a cache memory. 

CONSTITUTION: A small complete extension miss cache 
42 is provided between a cache 20 of a first level and a 
cache 26 of a second level to utilize miss caching. 
Though a miss penalty in many cycles is given without 
the miss cache 42, a miss in the cache 20 hit in the miss 
cache 42 has a miss penalty only in one cycle. A 
improved method of miss caching where the small 
complete extension miss cache is victim caching. A 
stream buffer is started with a cache miss address to 
prefetch a cache line. It is useful to remove a cache 
miss of a large capacity. 
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1 

[MMl] S&l^ryv;* (18. 20) SB 

2*^*) (26) <h. C.ne,c05»l^^^->i ^^U<b 
58 2 ^MOfflKttfcSnfcX KU-A ^7 7 (6 
2) <h£*TU $6fCME5B l* + y >^ *^«J. 3? 
2*^cURtfX MJ-A Av7 r fCffel*$ JlT t^*¥ 
& (16) tWU ««*7F^T4SSUv7ya^ 
*U rtlw$X#£C/i<2:*l;t. M#g*liSSl**^>3. 
/^'JRWMJ-A /^^rtCttiaSrT KUX 

fi. lfli2$B 1 *l*y ^'JftTSX^iifcttSg*: 
#*&U rt^CCD^ x£n£t&fc^*tT6 7 K U X Id ft: 

[MM 2] tflKJS 1 *vy /€'JAW>xh7 
^va> **y5>rL (18) *$trWMlE*0>*€: 
>J 5>X^A. 

* +t^yi (20) ^(J«#JIlE«fl)/^iJ > 

(MM 4 J fWC«f«or Kl^XfttfftWBtt. ffiS2 
^lTt7Vi <hX h U— A rtv7rh\Zts\ 

[MM6] an^ry^ *^U<h*52>^UtDrfl 
wrtetfmr Fuxs.tm*&^6m, $ai**y-> 

t^T—9V>J H UXCDtfel£cD4>< <hfc 1 t?<Z>7 K UXf*l 
0}X-y*£tfEfttaW<attft<7>X MJ-AAy^ rlZfc 

A. 

(MM 7] Wfflcor Hl^X&tfWW^ ^h'J- 
«r«t»r *^a* ^trMM 1 <7) * ^ 'J > x x 

A. 

(MM 8] MtelfU^+y^ ^'J^Ste^y 
XfA. 

CMM9] 3Bl**y>-:i. y^E'J (18, 20) , 312 
;*x:U (26) . R^Uvyya/^U iD/hSl 
"C, J»l^vy>a *^U<h3B2 CDW^^ 
n/rttJR<Z>HX *ry>2L (42, 52) <t£*fU $6 



( 2 > 4 -2 7 0 4 3 1 

2 

2tL3l 1** y->;i ;* ^ U ftC * Xri<£t;£<!:$ti, 
C0>*5 l*r -;i/a^'JS^«(0^ *+y 5>zl 

ct»«a*7Hi/xu «f«fi*{**&*-*^© ae) 

CMMl 0] mi^r^xzL /^U*W>Xh7^ 

va> ^^^^a.£^rr^MM9K«tco^^«j •> 
x^a. 

CMMl 1] JSl**y^:n. 
** y ~>;i.tWT*MMl0£«co.>t^iJ >x^ 
2(7 A, 

[MMl 21 WSa««07HUXRrj:^|&^©ii. m 
I^t7ya RWfJKosx^r y S'ilrPIiQ 

£ 0) W ft * fi>E3* 1 * * v f i ^^'J Strjc^Ro) ^ x 
y->iJC«t&-r^^e*^r«C-6MMlOI2« 

a? ettfceo^x vv3-<7>i^&r^ffrsa^2^^«ji 

0 351 *r y ^ *^y ^f*tt*{fc*2T*^g:*:^/u 
T/£*MMlOISfc<Z>;*^y yXrA. 
(MMl 51 ffiEIBl^i-y:^ ^'J^7y 

2 * « j ct o mia *> ft A ^ x * r y ^ a \z m « * r 

*#&*$trMMl4S5f*(D;<^y xXfA. 

[MMl 6] flm<Z>7 HUX&^t&fg^ /VJ:f 
50 X^-CDRL iELv^Wf^^. WI2+t«^X 

^^«t0i&«"7yy fcl*Yy->i ^^UCtttSf 
^^S^WT^MMlSSSIR^^^g xXfA. 

CMMl 7 J >T>Xh7^ v"3>O-a&^«:fti0Wlw 

^2 ^^UcDW^ia^n^:XhU-A Ay 7 7*14 

Ji, WKia^vyy SBi^t'^a y^u^r^x 

fc< >Xh7^*>a >cor Hl/Xi:ft«ti^<<J:fel 
K UX 43tt KXh'J-A /t?77 
^^*ar*^*WUT^^MMl5KIR^^^:iJ 
X^-A. 

CM^iSl 8 J yXfAd^bC, Mfd&&-? 

y-^ *l^tr>a ^^e»J<h»2^^U<7>ra^^ 
^nfc»»:ec5X NU-A ^N'y^z^WL. 

fcr-^WT HUX«CSfettTS^<ifc lO©7 KUX 
50 tCi3Vt^x-^^W«e^iO^<D^ft<acOXhU-A A 
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3 

9] Il^t7->i X^U£7 KU'XU 

[fil#*H2 0 1 SS I *r -y >zl X^eu<h. *r 

X *Y y v-3.^JS<D«fR*«jtt-r^I»*5ll9K*<0 
*^U7^-feX?jft. 

££ti> £«=>tC£X +tr>a*7Hl/XU ax 
+ v s, a ft I- 5 XjW CtllZJCff U T 5 

^rURtf^X +vy*>a.tC3X^±i;fctefi, «2 
/^'JctO^l+t -yy^ X^gRtfSX *\ y -> 

(S*#JK23]*X +t7Va<01^W:*2/^ 

-tx^^. 

x^-cD?FT**g^l;:te* *x +t-y>aJ;D^l + 
r ry > a. /^U fc# J&$>«« t^fiXf^^t 
A/Cfc *»3ftJl23S2St<Z> * * »J 7 * ir XTttt. 
(»#JH2 5J r r -^^-r-6«l8^iOWfC^>X h 
7^->3 ><0— SB***, *i+t-y 

UXrt<7)«r««:«^r^X^^y«:WUT^^I?|jftlI23 
I2lfc<7>*^g 7^-trX^ft. 

-$M;i#T*7 KUXtC&«rr*^<£t> 1 ^7 

- xrt<^7=-^^«aoW^*ft«<Dx hu-A nwr 
\z * x ^ y * a, t a * si # >B 25E«eo * * g 

C07 K UXfCtfGT ^Xrt*££ l/2:7^/&>*ifc3t U 
JBl+ryvi /^'JtC^X^^Ufc^'g-^ !8 2 

-y ^7Jcm»*^t&-r^xT-y^^r^/^u 7* 

■irx^fto 



(3) £HW¥4 -2 7 0 4 3 1 

4 

/ 1 y 7 t IZ H J* IZ «r« 7 H U X £ r 2712 
[R#JJ|2 9] SBl+t7yi C * XA<£ 

hU-A Ay7r^»Jt^Wf«^«^r^»^iS27gS 

eco^^eu 7^-tx^s. 

[w*^(3o] mi^r-y->zL ^^u^r^x^nfc 
$n^«f«[R^^xsn^«r«cD7 Kuxcaarra^ 

< £fc lO<D7KUXCDW$S£XMJ-A /ty77i: 
fttt -T * X 5 s - ^ *A/C& * M* JB29S2«&0> * U 
7^-tX^ft. 

* trH#TO0K« o/*g 7 * -fe x 

C»*^3 21 5&l**«y v:* ^t^-C^X^fc 

i * + * v-iX^gicwi&u Hx^nfcf 

-i?\Z#TZ>T Hl/XCft^ti'X <hfc 1 ^7Kl. 
X ft CD^- * £ ft tP Wfcfc#ffia<A X MJ-A A'7 7 7 
3? tC«*&r^XT-^y^T^»^31g2«<7)^^ U 7 
^•feXTjte. 

[|*jfcJB3 3] 55 1 +t7'>a *^UrtC^Xrt<3S± 
T-5 <bX h g — A A7 77^7Kl/XU «K£7K^ 
XtCffc^LTX MJ-A /W^Tf*?K*X*>'#Lfc:U 
imhU-A yt*y ^tJ:0«««:«»U. »1* 
V7">a /t'J&tfXMj-A A'-y ^r^Offlfil* 
ttl&U, Sl*t7Va /^gjfctfXMJ-A /\*-y 

7rrtc^x^ti;fc^*ttmiaw««:»2/*g cto 

»l+t7'>a ^^gRtXXhU-A A'777l:» 

50 i&r^XT-yy^^trsr^^K^^^g 7^-tx 
Co o o i] 

X^AR^ftlcMT -6. <h < tc*^^«i;^r y^^L 
(CACHE ) /^U^'VXtA /X— 73f-T>X 

m) ^rRji-r^^Xr-ABitX/t^trsir^- 

+t-;ya **U-v<27^-tX<Si=X s\1-)V 
40 ^4 <tt^i£T) ^^SicM^^-fr^^x^ARrj:^^ 

[0 0 0 2] 

y a -t y -y <o th fP«mB «r ffi* r 11M * ^ o r ^ ^ 
-trx^ra^ o t>it-r v )v 2±tf&iz&m\zft>p it 

5^7 ^Rt>^W«Ct«4>UT*50> t<i:3>^U7^X (J£ 
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(4) 



#Bfl¥4- 2 7 0 4 3 1 



a) iT-y h 13 >tT 3.-^ (CISC) 7y>iOUy 
a. — *h (**'» -f>7h^'>3> ir-yh 3> 
tfzL-^ (RISC) (transition) 

U-fi>3> VAX 11/780 <0*V^>zl ¥*^-f 
>^^7^V3> X^-tf^rt — > <*rr) 060% 

* RISC 7y>^?x«tit. *-<D=3X htetitflO 



i0 



Machine 


cycles 
?n»tr 


• cycle 
time 
(na) 


(118) 


■Lisa 
cost 

(cycles) 


VAX 11/780 


10.0 


200 


1200 • 


£ 


KKL TltAii 


1.4 


45 


540 


12 


7 


0.5 


4 


280. 


70 



£&.fl^<£fflLfc«'&-Cfc. 100 -f h^*~>3> 
9< AW±<D£**U Sierra (Utancy ) *Wt4 

[0 00 3] 
Ml] 



nisi 
coal 



J 

1' 



[0 0 0 4] 

SB 2 *^URtf3X 5^K&*#£cD3=j££f£ 

1 Tt7Xa ^^'J^KUAU. COT KUyUCfS 
SB 1^v^5>^l ^^UrtlCi^^L 

[0 0 0 6] fc, Jfil+t^ya 

* + yis* >*UJ:0t>/jN**«rU SBl*V^> 

7xa*WL, ss^nsosei*^^ 

U, 58 2 >*»JfitWJ«<Di=* ^t'yyatiJIJn 
[00 0 7] 

(MM E*T0ffi*#Ba^T*^^£ta^-r*. 01 



^ic^oT«ifi$n^-oSiai^^zL-;u±i^ cpu 

(^JfejBla^y h) 12, 7D~f^>^ tf-r>h 
l-yh (FPU) 14, /^U V*>h J-n-y 

h (WW ) 16 m«h7VXl/-y 3 > ^-y* • T 

>X h^^^>3>R^-^ ^W->^18R^20^:K 
30 tf*. 0&T*9)l»e&l»TK» "t> ^Dir 

-y ^?:/<fcf*"r**<, cnttf*^* 
esratt. -r >x s^^5>3 xoRwaiA (u-h) <to 

) mil ^^^0^<o^>^h7yy3 

VW >X h^~>3 > a-K VLIW ) K<fc0, t&tbX 

tSW^fflV^ GaAs » BiCMOS ) CtfUo 

(0 0 0 8] t>'f 77* ^n.^->^18R^20O^ 

sn^^x (^fS) tt. yn-fey^24<o«3gt$^tr«t 

• ^77* '>^l8S^20^CMOSJCffl^atC3Si 
LTV^^ GaAs^^tt^^^-^tCi^^Q-t-ylMc 
50 tiifi»fift^ (near ten ) *D*»a>** * ->a.l8fttf 
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7 

20LA>fl£J8T*fcl>. t£r>TGaAsRtf/Wtf— ^li<k9 
±K)<Dm^*X U-McioT, GaAs*fcl*/W#- 

Rtttoii. a^-7~yy<*n*t>co<hb£:. cnhtt>o<t 

Zf *W v-il8R^20^5^>^ttttt. *#16B -32 

fr-tLtl&v-l h • /t-y^CDffinTfc&V*. #9!iJ8*T 

[0 0 0 9J »2 **-y->a.26l±, 512KB -16 

NBO)$l<hU mi8tm<D& (X*^-<-y*) RA* iO« 
^ni, Zt\\l. »1 W ^rty->il8. 20<h|p| 

x ^^Ai^s. co^^^^3.26(DT^-t^5'-r 

^.tfSSl IsDls *V~y>-^18. 20a<^-f hX;i/- * 
*~y ->^-Ci&*«££%AS. &6£/!:l±7^>Xt>7 

a ><D«£tf>M3felri*fc<3-Cfc*. «a£ECL I/O Rtf 
<, yn-fc-y-tf *y?22X y ->jl 

3^yyicM*'wyj§*28. xtf*^>-^ f^^o 
yD-t^-y-24tcK*/wya^7;u 

[0 0 10] C <D$SL8£ C^AtiMlP *30&*:tf /<-f 
h) <^7 f D-t^1t24lC^fj:^^iJ^^^*fctttcH, 
^^ ; eU34li5l2MB -4GB OfcfflT *<5 £35^ -6. 
ttWl000ffl(0K5A*'&O16XbOh'5A (DRAM) 
"T*C ^y^'J ->X7 i A34liSH2 U 

-fey;^-f Ali. &<<Ot>- KK5H&L<TV>>5&^<D h' ^ 
A (DRAM) ^07HUXWf--^<f^*ttttl (T7t> 



(5) ^4-2 7 0 43 1 

8 

*>^co^> 1MX£128 £fct;i:256B<h**&Rr* 
t5<h*, /tX A>K«OftijW€rS^*^-C> 100 - 

to iooo(dhip yD-t^-y-*ffifflUTt>-e^^<Diitoffifi 

[0 0 11] ^-f > ->X^A10fC58 

^ACD^^rU A-fT^-^-tt, 0*;U*VAX 11/780CO 

k;ko*#i u^;KPUi2jcfS]^Tii^»?-ri. ^ 

AfcfYAX 11/780CD8KB <Di£— K U-CJl* y->a.ti^- 
> • ^y^tttf ^XflOYAX ^^(0512X8 -16 

ft^tAtofc (CCTttl28-256B *f YAKD512 ^ 
-5>) . CCD^ (~>y;^A) U34H, ijUflO 

780 fflOf^X* Ityv'T.^A^^tRUT. 

(0 0 12] ->X^A10tf>*^:iJ /W77-+- ^ 

2tC^U/5i. dC0f>X^A{3^«6n^:||^CD/t^/- 
30 ?te:fc(7)*0< "C^*. -f >X b^£->3 > -T-y S/zl^7 
U-h 1,000M1P . 77-Xh <>Xh5 
^ f>3 > 4 KB, 4 KBt^ — 9 *r*yiszL 16B ^-T> 
ft. 1MB 3& 2 U^<;U ^^^y^i 128B ^-f >ft. ^7. 

3Bi u^Hcfcf u 24-r>x h^^f> 

3 > A-C«fc9. »2 U^;VJC^U320 -f>Xh5 

^-> 3 > ^^A-C*4. rXh yn^A<DEM£* 

[ooi3] 02 t^.^n^><k^tc, »<*fco^>^^- 
^tt, +t7vaou-cM^ in— 

+ v «y > ^ HX [:J:oTliS<'>VV^7^ >X 
^XtCit»LT»2 U-<;W y >^(DV-(Xtt 

iOfi^hU-XH IS*T1S^2U^^ +t7 
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(6) 

9 

program dynamic data total 

naaSi iaasa^ xztz cat** 



ceom 31. 5M 14. OM 

?rx 134. 2M 59. 2H 

yacc S1.0M 16. 7M 

met 99. 4H 50.3* 

Unpack 144. 8M 40. 7M 

llvmr 23. 6M 7.4M 



[0 0 14] ®^$n^/^5/-^fi»r««5fficDfi6iac?) 

ctmcpu oA-:7*-^>x£cfcomjjaL<j:5<h 

T <5 K * lc J: T n h ft Z> % <D V It V *C <h £ It T 

*~<D^-:?*-^>X£tf&r«q±3trsC£T<5. £ 
&KttV*au*.£<h. CPV Z3T (CPU12. EPIU4, >04l)16. 

v>xcDn>^av< x (Seta) £»h**:#k w^-r 

urco^W (-fftfc>t^ «1 W *-t-yi/n.l8E:tf 

[00 L 5 ] -y 5>jL<O^XH4-yCO*j^zf 'J— \Zft 

ZJ>7*Jlr h (&W . conflict 

(5Sfif) . coBPolsory 

*c*r'\i/^4 (S*) . capacity 

— U'VX (®&> , coherence 

u oj-xh inr>h'J* oAftA CJ 

7\s-X*> b) £^UTV>*£#lCfi£<=>ftt^XT 
J>Ajl/7'J SX<hfi. ^v>y>3.^mnr^ 

z-m&L (* — #x-fcf— «> 3 » MW<t5XT*-5, 
>X %7,hU. ^DH-^U^W **?->a. =1 > 



t*5B¥4-2 7 0 4 3 1 

program 

■tTPff 

45. SH C coepUer 

133. 4H PC board CAD 1 

S7.7* Unix utility 

145 . 721 PC board CAD I 

185. SH numeric, 100 x. 

31. OH UFK (numeric 

CO 0 1 63 ifi&v ^3nfc*v^v-zUi, rtib^ 
ttHtt (associativity ) tcXitTV^fcfe<fc 0^ < CD 

<J>*V> y xrL*£!£<h£:*. ^>7'J^h ^Xte. "T-< 
7 4- V ^ rL ^XCO20%—40%CDW^ 

>7U ^ MCfc O^XCDA— fc> hSr^T^COT*^. 
ill/^ ^ -y '>^l 5 XCO¥^T30^ 

<>Xh^^v3> ^ ^ =XC020««a>>' 

r^irxa%«:M»-r<&C<h^<, *-6SKa>M»WM 
IRtt (asjocUtivity ) *^^^CklC<fcO "ft^fCD^; 

[0 0 17] 04CO5X yya vX^A40C^ 

-T»<, ^-yy±^SBl t^^;P ^^^->3.20<hJ8 2 U 

X=^^ ^rL42^EBr-5C<h^ < fc^)TiattVyy 
»y ^zL20<0^t^«:Mttl^r^^<t^T*i. U 

^X^^-T^xh, f-^fiift7'^ y v-^I 

^$ni.(OM^<, ^x ^v-y ^^42(-^^^n. 

CCtcis^T. LRU («fi(^W*fi£ffl> T<^A^A» 
^-6. *y-> :i20;) (prove ) 

^ X **!y->zL42t>&JS<*ns. i:&^^^'>^20^ 
il^X^C, TKUX^^X ^V^y^^42lC-^U 
T^i<h#ti. iE^v-y*/ ^wv3-20lt^co^-<^ 
;UT^X y ^zr42j:Olf D- H$n*. ^<^Ti 

-<&)V ^>--^y^ SX-CK«IA6ni. dCDEK 
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(7) 

11 

[0 0 1 8] 3>^iJ ^ h ^XO|$»r*5^T. m* 
*>^x *r -r>im^$*0 5f:^t, m 1 K 

Xh-^> 3 > n>yt)trb £=x«fcOfc, <fc9£< 
ox-^ u>xu*h 5xa*is*a>n*::<h-r**. 

j.7^(D&-r >X h 7 ^ f>3 >fiS^a >x U £ h£ 

ic/i^<t^:, <>xh7^*>a> 3>xU£Mi io 
1 1 ins ) yo-tr^a.7Jcwu r^r^e^ftcvy y$ 
>j-42f*jr. ^>xu^ h^xtiis^-r >£k±L\zftma 

twT<5lS7HC5«LTFf a- H (reload) T*#§Sa<& 
COO 19] =r-9 nyyvz MiftfcTteifi 

i:h>(:7 7 ytittit. SfcteSfcax h u > 

7 AtCg-^<M — X* — ^>XCORiffl€r^LTt^'5. -e 

CDX> h U — 4409^CT)^X +t-y>i42C<tot, 5^ 
— * +Vy->^. 3>XU^h ^XCD¥i$2596. £ 
^ite^x-;* 3;X (EI6) Ol3X^»^ 

Hi. U+t ^Xi42^4O<0X>hU-44tC«lja$ 
-tt*£. M%Ga>y*)9b ^X7W$*U?<&/K £: 

> MJ -44<D*X +t-y>^X> h'J — lC<fc 
^l^-T^O. 15X> h 'J— <7M4£8mfc££fc. X — 

^. 

[0 0 2 03 X— * *r y>i20O1t-r 
-6dttC<fc-3T5X^?32%«^-r^)C0-C, (x— ^ * 
V v>^ 1*^X£4K<fc08M;:lSj!H$1±S<*:, ^ICO^S 
©kLtt;**) . jfilW ^20f*W&5gAl 
5-T>ii, tt0.13%*£t*5X<Aft*»^£tr<J>. 
+ ^!y ->j.42Ji, E1l£u/ h£9£LT\ X-* 50 



ft»¥4-2 7 0 4 3 1 

> +t7 ^3.42f*I<D&5-r >li. ^X2££*3U 

k a>-x-r xtag o o * . 

CO 0 2 13 0 5 £03 £€:*tJt T*<i:. 3>7U* h 

fcf. 0 3Tfi, "«et " fi, i«:0f-^ *r •'7:>^ 
20CD 5 x k# ft con >y *J 9 b ^ x^^n Itii 
-5. "grr " Rtf "yacc~ tt, a>7^h 5 

X + f v^zL42Hdn^oyn^5AtC^tUT^ftit> 
T**fc^jtt*:T*. "Unpack " <h "ccob" lia>X 
•J^h SXCDft/JVX— 5X 

'>j.42ttT'<TcDyniy7Aa>cneco5xoc:<&/t 

Vl7b axtc^:*>iit*«:^LT^^<h#ti, 
SSOlfiT, cne^S*^ (cluster ) 

^X, #1;Uii=X ^-vv->^J:0. 
(benefU ) $tl-6 "liver " coftf *5 X^^tld <h €r 
tttfJ^t^. L^L3 >7 U ^ h 5 X0)yt-t> h^lflJD 

[0 0 2 2 3 

aWnvXf AkZ-D^T^Z*. ^x^^r^t. 

X-^tt. ^ X +W>J- ^ +^ 7">a 

£«t^^ ^x ^^.^coiatt^ttx^-xtm: 

1 (5.X ^ -V -> -7y7ft<D?'<T<D7'f?r 

i^*^) <t 0 > x > K U -co^ft: (^ X +t7*>i 

^ hL^^-aico5x^±r^«^) coftst'S 

{0 0 2 31 5X *Y<yi'*422:£Q&frlZ&mTZ 
ttsb. 0 7 (D + t 7 S/X-rA50f*?lC7nT/l^co^ 
^M-JK (TVvlf^) 5X +r -7^^-52 {C^tT^ 

f^O (Z, 54(C^T«I<. utSS^ yy +y->J-20<fc0h* 
^T-WA >fC^oT^±ftK^X +r-v>J-52 

JCa— ^<h^T*-6, cnt "t!>f ^r*^ A 4 1 

>rA ^^ y >>^H(iv -r-^ v3.20JCfe, 
^ T>f A + 1 7 y a52i:t|Sini;if-^ 7< > 

ttin/i^. cnit ^x-^ A+^-y->3.52Ji, it 

^^^^r ->^20<fcOttdi^n'57^xA<0^.^ 
D-H$ri^e>T*4. t:>r^x>rA ^V-y5>a.52 
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IS 

om&iz\t. a^v^ 7<>i7 7 f 

*y:X <2tft) T-5. 

(0 0 2 4] #9SXMJ-AK<fcoT, fc^^y^A 
*r y ^zUiEX *y y ^IC/|%3£:fc.5V>W:«a&T 

[0 0 2 5] l^LT, 3— )V D-^f b£u>7*)? 

ffWt-f >X ^7y*5>3>#JBXKU-A£:3M..5. C 

r V *42PKD&m&£y h±*tL3>7 ij ? b )V- 
-y £/tXfi £ <h EX 

fi. *r vis=Lp\\Zl&n-&fc7-( fA^77r>a? 

Oia^t^^r^A *>n.52^-C£*TU<2>rt> 

Ti^otir. cnbOT-frAOKU-K^ffttl 

10 0 2 6] t^fU + r -y ^^IC^TBi/^tt 

OCD^W >56T«fi££nTl>*fcr*y^A**'y *>zl52 

•y ^42<h&KWtf§-CSA*S. 5X *\v~s=l£\£ 

^>?7-^(D^>Xh7^y3> **^^:aie<D/1 
-7^"-7>XWf"^ -y v-jl20<P>^ — !7*- 

^>Xfift^««^ffgx MJ-A "cco«" R 

is "'j>/vy^ M ) ^ife&A^nr^. 

[0 0 2 7] 0 9 ft fcT^y^A *y yi'aKJzo 

£09 £<Dtt«J:0#J*<J:5fC, fc^^y^A ~y 
^:i520^-:7*-^>Xfi* 2§^X> h 'J-E:£*? 
ITV^iX y ~>a42<fc 0 fc«^CJ:otMT 

MxJi "yacc" V>=r—9 is zl20<D;\ — 7 

*-V>X£, 1 - X>MJ — b^yV A y ^ 

zL52Stf 2 - x> h'J- ty '>a42T%AT 

H*. faT-f^T^A **>y S'^tttf-r^y^ A£# 
ttRK^oTtf^yW A *+y->^ 
teX> S 'J-8t#2teOEX *r y S^a^O fcEXCD 

^ry>^ 5X^fi (WXl*. ?*tt (conpulsory) 
EX) C££5**S<!:, EX +l-y>-a42ttr-< ^t 1 
^A **^^52<D#;#£:7^y^ 7-7ht^»u 
^THfi<D«;t^7'f >^15n^« 



C8) *#SJ¥4- 2 7 0 4 3 1 

^£%**<t> EX -y f/zL42^^-T^->X5 1 A40 

e^f^A ^Y-y->rLS2^^-r^->X^A50<h 
0>Zfcyj-fcrEXa*£CTU*, >^-Srv^§^tc# 
8»Stl-6i. EX *v-y ->3.42li'<DT<-rA^ft^ 

Iflt^^ «Eot>X +y y v-zl42*^T^^X^ 
. ^^x-rASOtii-D^osx^WT^ctt^i. 

[0 0 2 8] 0101*, «*<D+MX<OI&«rTv^ y^~ 
? *Vy^;x20£/1y v*7-y7-r*<L#«X 1, 2, 
4. 15X > MJ —<D ^f>( A y Z/zL0>rt—7 

^-T>X^^T. -te<C/hSUyj<DR<Oia«'T-y^ 
+ Y*y^a.20rt^ fcV^-T^A ^^-y->^52<O^fi0C 
•tot, «fc0£<O*!;tt£#*. #%<Dfc«6, &*\y 
is*. X\Zft-rZ> n>7W h 5X(Di/t-t> 

h*^lt*i. e^y^A ~>:i52tfm— T7 

* — v>X*tiSffc^y y ^r^'y>-3.20<OA— — -7 
>xi:tt2^7 7^^-m*. ^<z>**ifct. 

^y^-f A y ^zL52<&ttWWlMXte4><htt*c:£ 

if-fX^ (16B ) ilt^A> t^^y^^A * 

7Uy h O pIfi61t^M'>T^. » 2 \ZU 1 KB«fc 0 32KB^ 
r6loTr3>7 0^ S EXIi«d^^>T^. 

t^fU * * y ^ r> Tf^A^n^ 5 X<^/< 

— fe> ht>«'J>Ti» L^U(S«C)T7C*ni:^^-y->air 

A ^A-y ^3.520/X— !7*— -7>X««^0^i«ftJ 

[0 0 2 9] 011fi. m*<D^-( > -t^-f X<D4KBi&«& 
V y ^/ y^-^ *Y *y ^zL20K#-r*fc:V ^--r A 
+ r v >-3.52<o/t-7^— -r>x*^T. fWl^7 

3>7U^h EXco&*>J«flaT*. n>^U^h 5. 
X©/^-t> t^^y^^A ^^-y> 

4^ ^52lCJ:oT^$n-5^^iaxO/t— 1> KfciSflQ 

ftv^-r > -b-f xirfcv^x. tr^^-r^A +y 

< t0fi*U3>7'^ hCJ:aEX«r»<«J*t«:-ri 
rt>*,-Cfc*. tfY^y^YA y f>rL52rtCy^— ^83 

yW> WXWiMi, x>K»J-^ 
fmc*7^tli) . 7-f> -y--fX^l«J50U^<»: 
5t? tV ^y-Y A +r -y >-i52<D/T— ?*--7>Xtt 
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15 

[0 0 3 0] + t7->aW>fX^itljtar-6t, ax<o 
fc> bit. zj>7V? hfttf3>/t;uy ij — 

5x^0, * wv>^ sx<DjtSMi«4>T*. 
s 2 i/^;u^^^^^26(D^<> ■y-'fX^^ 

Ra«C, » 2 ***y5>i26f*?T3>:7'J^ h 

^x<D/^-tr> h^i/iiconr, tfY^f-<A 

*V-;/va.52Kefc^T|&^n*3>:7»J^ h SXCD/X 
[0 0 3 1] fcT^T^A ^ ->a.<D|*&fc&* — @ 

3 > yD/Vf^f (#A**tt) $9^ (violate ) T 

£;&tfT£:t*T&<, *V^>i v-5^U-i>3 >\Z 

5£<DCPU £**X h'J-A_h<DS&2 ***y^26 

^ Vu/->^-26cDt^<X «HU 7<> ^XT 

y->;i.52li, jg l L"<;K^Tft:<. 56 2 U^Hc 

**T#*. Z\<DJt& % Jfc 1 L^;p e^^f-fA *f 
!y >j.52^ft^tiv B 2 U^;i.k:i5^^a>^»j^ h 
^X<D&t>«^Stt*C »2W 
vi>zL26tC^tT'2> ^f^A +r ;y v-o.52cOfi^lC 
£0, JB1 W tV^-f-fA ^V!V'>^52*»tt 

[0 0 3 2] ;H h(D»2t/^ **y5/a26 

fCttT* 9 T'-i A «v vi52<D^AO/<c«SStZ 

^7=-Y A y ^zx<D/\y *-7>x^^ltis 

[0 0 3 3] <h< ^Sft 1 U^;KD^> • ^^ytCi3ft«5 
vi^:i42cD^(7)to<Dm®/j:&i£te, -f-JUK 

i^jnt^o^ t 2 — ^ v>^.20^7< h • x;p 



(9) 1$H?4-2 7 0 4 3 1 

16 

T * ^ y 7 £ £ ffl T * r <h *ft«T6. 

<Ot'^hCDl/9 &jWS^TV>*c<ht>ifc0 3*. ) 

5X * +<y isD.42#tfifr* Unpack (tflx. 
saxpy) <DftOT;l^^XHeCD&*^< >_L£5 > 

T (degrade ) T*- (««IAtl -fe^;* > 

{ifil'ct^ t\ 7 >^AC0^T^7^— v>xco^^ 

x>->'-7'J >^^M^tc^it«5)^«Ett-r-iUK(7>^ 
^iEti. L^U5X *r ^->j-42tttjtoT*C<i: 

^-/^>;l42^, ^XiCO^RSO^iixXTrACOy^^*- 

5 x ^ v > ^^L^il^i*-^ i ocox> K U — 

[0 0 3 4] WtC^^fcfcf^^^^ A ^r:y>^52tt 
ij -f X7-|:gBTi^X <D&jElZ\t&mT\lte 
^ cniie-r ^t 5 -^ AdVXU-r^ X7-T^77 r X 
5t? (iSffc) UtiJO, t-^:«B^l^6T*. 

tr-Y ^7=--Y A ^^^52H^^jO<Offi{b«:Jia^L^ 
CtCctoTX7-tfiEi;t)^t4C<i:^r*4. ^ 

tr-< ^7=*^ A + V7 ->zr52{CA73 (HX) 
^a-KU e^f^Ain-KUV). />KT5 

=k^^«jf^U, ^x ^t^>^42tt/vJr-< ^X(c 
^Uttf^T*. C(OJ:7MW8S»i:J:oT, ^X 
.y >-^42^X^-<7)lx^AU-^^^^n. tT-< ^ 
40 t<< A^r v v-^.cOcfcoa»^:/x^^--7>x*^-ti: 

[0 0 3 5] 3>/i;Uyrj- ^xti. ttofttLZ 

1 6 tOT^t ^ t # i:^lT5 5 XT^ 5. * w*5>:r 
^ 5XStf3>/^yj- =x^«^$ii--5 1^ 

x7f^^*7*l/7x7^iffl^5CtT^ 
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ww v u - 5 x £#r*tttfr£ef$*Ts c t tr^. 

[0 0 3 6] 7 <> tf-f.Xa** < t, S-fctt>ftfc 

•r^yh Xh7<H 7" K T^-fcXc&ftlS. fiV^ 
(quasi-sequential) 7^-fcX A^ — >cD/t"7^ 
— T >x coefeA «~ £ < ICJE^T* 

(o 0 3 7] 3o^L^7i7f r;u=ruxAcDi¥ai 
&m*T&s xsx t ^ > - r (StitaAiaQ. 

J.) "Cache Meaorie M <tUT* Coiput ing Serv 

eys 1982. 9, PD473 -530 IC^?nx^i, ^U7x 

to. j^— c7) u^ov • 2^r^i/^ U7ru>x (# 

OX h7^'>3 >*7x-yfU fSl^lCl^<^;U^ 

>K:fc^T#[C¥2rC&*. yi/7i7f - 5X 
(5XCDJ&CD y^U^x y^) R^yK«^U7x7f 

7xy^*:*> UCii^TH ^X^fit, #C 
^70^^7x7^6. ccoKWTti. 

Kettle*-./ hT*. ^^K^l/7x7fft £«E> 

e7h^ti. »«d^^ 
U7i7f^n4t, fo^y evMro" re 

^ fcfy Mil (C-fcv CKD^Ov^O^C 
<OgU*0 <C«'>f fc&'lE^. ^-X->X^rAlOT 

iS^r-T (OXh^*~> 3 > ^m&cD&frW) t^r 

ftfti^X hU-K-7-f> 3-HT»^t-5fc*lC 
ti. ^W7x7f 50te. 4<>^h7^y3>P$ 



(10) ?#W!¥4- 2 7 0 4 3 1 

frW::£fS£*i/j:«:mtfJkSfcv>. "<-X vXfAT 
tt. S»2 • *r -y~>:x26tt:, T^-fcXfC^tf) 

U7xyfW, mC<0OX h^*i/3 >£g*tf & 
c^tC. 7> - tf<^^ ■ TCr h • ^J-y — ^\»y H 

X*-S£WT*. 
fOO 3 81 WflTMjJtCtIt ^yfc^CD^r^) 
ffH:^l/7x7f^X^-S5^iCi:Tfe5. 0131c 
10 TfrUttis X T" A60 IC&tt^ XMJ-A /^7r62t# 

sn«^*-XA (««) Cctocn^fr^ct^T* 

Xh'J-A /t<y7r62ll. ^n-rtl ^^66^0^ 
-5— Ifl)l> h 'J— 64, WfflnTftgev h68Rt*=r— *5 
O70£0fifc*. 
(0 0 3 9] SXA«»t«t. XMJ-A Av7r 

7'U7x«y^£Bfl$grr*. ftyi/7x7fU^x7h^ 

A /^ y Vr62JcA^^n, CCT^T«6t'7 h68 
2? (false) tLTt7 h£ 7"U7x^f 

-x~^7QtfK-3T<*<h. ^-(0^^66ii^ctCX> MJ - 
64f*?Ktf*f t !Sn* CCT^en^hf^ h68^Kifi (tru 
e) £i*n*. 5XlC«fcoT l J b 3in^(7)7 

< >{i» iri.20-C/£< A-y 7 r62«t«*fl$ 

C tl b(D7 h^7$:7 h U - A A* y 7 7 62t:£ffi^ 

5. ^n^7'f7^ 57 ^f>fJ:Ot>Si(: 

A7 7 ?62i o^nfcxu^ > h tt, *af=ite*^ 
-f > £ t> x ^ y -7T * C t fx U -d: * 
Ct^lSti. COlBIW^T^Ttt, ^NS* (oon-se 
40 quential) ^-f > 5Xli. +^.-^<7)T(iicS3ft^ 
n*^<>#fttCffi3£LT^T%. 7h'J-A M7 7 
r62*7 7yv^^t!:, 57 T Kl/Xct 0?^X^— h 
£IT^. ^7x7^^70^ (->- 
^r>X) ^Vt U^>^«tO«[$|>iX h»J-A /\*^7rtC 

10 0 4 1] ^<>64A<XMJ— A ^^^7^62^:0^ 

x>h»J-ttlt)/ftt'>7hU gr^/JiSiac^T HUX 

5» 74JCioT%i$n'5. »2 U^<JP ^t7'>a26-\(0 
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i:^«sn, ^a-trxKfcfcg, ^<<z>**yv:i 7 

M(Dl/-r>->^ ([s]«£f*£**fS1-laUncy ) rt*12-* 

h££Anion*fc(&£%**. 4-X>MJ- 
U-A My 7 r 6211. ^3^U^XXh^b 
TUfcttfcT. "Sf-f ZJimV 1 ^CD^«T4 BCD-f >X 

X h ^ ^> 3 V^f?*, fiV^U — T->V-f 7V1 

^CD-f >X h^^'>3 (T/<tt)^, 12 

zji u-f>->'f/4'f>xh7^'>3> &^ 
(0 0 4 2] 0i4it -tn^ni6/x-r h<o^-r >«r^r 

U 4 KB-f >Xh7^V3> *r «y>^a.l8^^v^T 

A*7 7 762<i:, 4KB *r * ^zt20£/\*-y ^ T 

-6^— ^ XhU — A A*7 7r62<DM7^-V>^«: 

U7i7^^$n47-r>fti:^#, si^w^x 

tST5. CftDfflfttt. "liver " K*tT*-f>X 
^S>3>^R^ "Unpack " K*rr*x-*#!STfc 
"liver " tt. ^D^ v A<D14<0^-^ie^ff 

->£tt*£:*6, SeflaT£*nJAit£a<;fc*. "Unpack 

lTS«fC*4. XMJ-A /V;7T62it ^ > 
n.l8^*:H20*«5XU/i^-r >£!f{M-*0*<0*?*£ 
WlT^i. "Unpack" cO^tt^-^ («;U*. saJC 
py ) tt, ^hU^^X^lfT^ffe^fr^^W^rtli (i 
noer product ) Srfr?. 1 O^ffcom 1 <0fi!^tCct 
0, CHafrW:* V ^ S'jl iCEJ — K^hi. ^ -v *y f> (7) 
^I*CD&|£CD5X (»lfTCOV-ye>y ZI>^U^K 
*!$<) <D8L T h 'J ^^X^<frcD7-0^«^c$n 
*. Th'J7^Xlia^TSoT, ^>-^yy *r 
7*>alca$*^T, ±^T SU y^Xfi&S'rff (iter 
ation > &lC*Y^>' 3 .£3fi3a^"*. ^h'J-A A'y 
^r62H«2 \y<)l *y v~>:i26C.fcoTJ£(fcc*n* 



(11) ^W?4-2 70 43 1 

a? 

h-XhMHTft^. *fc«:&a&3»7-K£fctefi 
# • a-y b • Xh^-f H^CTH'^^tX 

$n*^, (3 b i<Dr^>->3>^ y>« h 

5^ £7 r ;UTifc*B99) C£KlJt91LfcX MJ-A A 

(0 0 4 3] BlSti, 3^0>A52tt£tX MJ-A Ay 
77i:^tt6?lf*g*^^rfc<0T*^ "ccon" fCW 
i0 -T* 1 • X MJ-AtefcfcTIE&T**, H>Xh7 
^->3 >*IC*£Lfc£a?. ) ^tlt, £4.2 -T> 
X h^^ '> 3 ><5JC16B 7^>^7i7ft4^gt 
*. ^a^Arttfivwu-ytcA*^ XMJ-A A 
y 7T62«r0Sar*f31W^*attiL. mTLI&tm (else) 
^n-X£X*y^T*£5&«^<a*a<, 7*n^7A 

zi— # U-Ci's > > CPU ifcJlJIIPS R 

a? 2000 <Dta<* gv^az7 h u-^>-> 

- (leHeEr*>if ISJ) ^^T4Ty>i:Jt1-it)(Drft 
tt^T>f>Xh7^y3>^0W^m ^ 

[0 0 4 43 "linpack " Rt/ "ccob m ^^T^t 2 — ^ 
X h ' J — A A7 7 7^fl9<D^^ 5 >^^rl3l5tC^ 
UU^. "Unpack " C^T^9t«.^16B 7<><D& 
SSMtt. >X h^^->3 >*3 0. lT^-6. 

"Unpack " CO C^fiB^H- fififS (doybk precision 
) Tifc*/^ COf^JfeU &13.5<>Xh^^->3 
^7 F^tt^-^^S^b^^a (iteration ) &tT 

cnHftSISct 0 t>*rT£*. dco "Linpack" co 

tiT KUXSfff^ffftfSU. ;K^i7>n-;^n 
^t^. ^d<r>n— ;u$n, z£:«5>i«®ffc (opuni 

ration) Oflff t>ti* <hT-6 ^TOU-h (tt*) Vi 

^-^wcogaifth^^^ y^tcfiB-r^-r >x h^^*> 

^^T&10-f >X h^^yaVS^I^t^r-^ 5 
(16B ) ^^^$#1-6, V)&0)3^(D?'t >*<X 
/^7 Xr62(D%<h*^> (82%) *iLS££r** 
-tcD^friSfttT^^Ofi "Unpack " iZifi^U— 

r/<t^^^^T^24-f >x f>77y 3 ymzfrmhzn 

50 - H (4B) 5)\,\Z^t$*W&-Xl : T-**:te&. 
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rfi7l/yy 3 > o— Kfttf*^'J (store) 

10 0 4 6] MStKiy^fcXMJ-A A-^37 T 62«, 
< >X K^v-a > *r «y S'al84>5X£±#:T > 72% 
Sfcfifc< O^U^— ^ *V -y 5>^.20<O5 

^<^#ra{c^5ttiX MJ — A nyVr^z 

X MJ— A /Xy 7 r62<D^X^A80*->j.^ V— h C 
(016) Cl<D5>X^A80te4e<7>X h»J— A /X 
77762^|(:i-C^$ntU-5. fatUDXMJ- 
A /\^y37z62^t)t^ KU^f- y v'^OK 

5 (Ie«$i recently) tt^h 

£ttfcXMJ-A /\*<y?762*^«Ji*L (TttttLK 

[0 0 4 7] auH?;^-^ XMJ-A My 
7 T >-X^A80*a^O^>^-7— ^ tvh Ttf)f£ 

-f>Xh^ya> X h 'J— AlC<fc<5A T'* — "7>X 
fi^KtfMc: te£ dttti-f >x hJZ is a > 

U^U, 7;i.f 'Ox-f xmj — a n»j-?y >x 
5=-A8Gli. ^"^^TfiSiffi^^fllifiUteScS^^C 
:ntt6 ^^ra^^A^^fLax043%€r(*^T-6C: 
£*<T£\ J£— X MJ— A rty~?7 ->X^A60tf)tt 
Ag<ZMai£2fgrT#ofc, M lirer " £>vMJ^X»jfE# 
(»4>£ 7 % J: 0 60* KB! A*:) 
T^TOyo^^A^gflCCOeScA^^Ufc. "II 
ver " t>-t<7)^-^«5tt^ -y h Xh5-TH 7 
^ -feX £fr o C <L € ttKT*. 
[0 0 4 8) £*_b<DSfti«i::*3UTte, Xh'J-A /\*y 



02) #KW4-2 7 04 3 1 

22 

tefltKfcUtll^fCl*, XMJ-A A-y?T62tt#E!cD 

jKcsxtu -tco^ii^^-y ^ani^i^fii* 

XMJ-A A<y?r62li. 5-f>a* 

10 [004 9] H18li, 3 0<*ntt*S(co»p4raiors) 

^XSU-A /Xy7T<D&fe*:7f;-9-. IJiHX h 'J -A 

A-y 7 r (quasi-strcaa buircr) Gift^^yi^^. 

^XC076%^»&T^Cl<?i^T#, cnii^s^(p 
urely sequential) XMJ— A /t-y :7 7 «fc 9 t> 4 %<D 

efc»TSor, 55s^x^a:coi4 56co»'>^t>^6-r. 

CIcoCiiliSe <, "if'X^— > h^co M then"^ a 
— X^else-^o— X<D£3U3— K^X^^yUfct 

>/> HCJcO cJf^e^CDWT. *^tf 
16^l^22CO^r^^^tTX^^rriC:i^Cli3K^. 

U-A nv7 7Tlt »C0^l/6Ml/*X* 

[0 0 5 0] S&XMJ-A Ay7 7^Wl*?8 
4yj|6j(four^ay)7 r — ^x hg-A y^7 7 

—A rty V 7 \Xt ^T<0 * XC047%^r»^T-5 

cnrt«^a5^4y^fRixh»j-A ^-y 37 7^0 

t>4*<0|a)_tT^*.. 

[0 0 5 1] *-7hU-A 7 7^&®V>&ft& 

t>C0^6, ^XSU-A /\^y7 T JS, efr^XMj 
-A -63S^X KU-A Kv?7 <D#&tZ— titfc 

»*^inT?>ct^, »*xhu-A A'77 7 M 

^bt*5, L^L, ^yj^(nulti-way) ^— ^IJ«X 

U t 5 -^ u-fy^ hA^x h*J-A ;V;7r^i 

ntialily of refereoces) * ^ 
ttftli, XMJ-A y\^y37r^<^^^itfe«I^S 
5^ ttti^^*C/hS</<C-6. 
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(13) 



#B¥4-2 7 0 4 3 1 



23 



24 



10 



[0 0 5 2]Xh'j-A Kvy7<n&mt:&mz&tz> 

Z>t^&b\Z. Z<D-£t7i/3 >TliX h U— A /<yyr<D 

^^'J ^x-v^prefetchon bIss), ^^yU7i 
*v^(tagsed prefetch) R^lfr^yj 7 x?5=- (always 
prefetch) O^A^3$r^$n^>. £<D^-*tt. 1 
flr^tt-^oneinstruction- issue) <OSB 2 U^;U+-\* ^ 
->:xEiet$^**CT<latency) €rf*5 £t\*><nzf*) 7i >y 

c cd * \x it < it mnmu t> (dt * £ t <r m -e $ n 

^te(16B lines and 8-way set ass oclativity) £{¥3 
8KBfg-&*r y ->a.i<75PDP-ll«mRACE(a PDP-11 Ira 
ce TRACE on a 8KBiixed cache) irwr<& 5 X h 
(miss rate) CD«'>f* (fiWtv>aWl/**WJ 
nt^/l^OT) 5X0>RW>^»J :7x-y^K*f UT27.8 

♦:/5HC#LT51.8^T&*-<hiW^T^*. * 
fetch oconx yacc Mt 

diroct~mapped , 



20 



4KB instx. cicho, 
prefetch 1 at: racy x 
on miss 44.1 42.4 
tagged 78.6 74.3 
82.0 80.3 



* (0 0 5 3] «4Tlt *4*>6©^U7i7rfl)tt« 
^jWC^ltXS'J-A /tyyTO&mttt&l'X 

simple single stream buf fer)62 ti5 7><Dfo<D7V y 

tt. M***5!il«qiXhU-^(a purely sequential 
reference stream) lc#UT * X<7>|S<d:/U 7i 

A60t>mKX MJ-A rtyyy ^X^A80t>^c^, 

vyjvzizmrzmK). x mj -a/** ? 7621*5* 

(D&K*ytf:/U:7x^<fc 0^<7x^m*^ 
UA^^^ie^^SUrJi^x-y^S-MftSU/Ji^^ 

r62(DteteteW3^>J:7x >^iOffiAMr^^. 
hit, *ttzr\)y ^y7<r>&fetfft&*&%U\,^^<F> 

f*££:6#H. UfcU XMJ-A Ky7r62Ci5 
T^D-^^h^^-f ^2*5**, ^^7x7^0 
fe57<Z)R(oyU7x'^X^WJ7x7fM 

[0 0 5 4] 

grr liver Unpack 



^ISB lines, 



45.2 
65-7 
G2.5 



55-8 
76.1 
81- B 



47.3 
89.0 
09.5 



42.8 
77.2 
84.4 



4XB data cache, direct-napped, 16 B lines, l-instr preJ:i 
i atencyi " 

on al*B 38.2 10.7 14.1 14.3 49.8 75-7 

tagged 39.7 18.0 21.0 14.8 63-1 »3.1 

always 39.3 37-2 18.6 11.7 63.1 83-8 



[0 0 S S] 



[£4] 



nines eliminate 



for 4KB dJjrect-»apped JLnatmCtLon cache W/16B l^oai 
Prefetch on ales (l-instr latency) 46.3 
single stream buffer ™.u 
qnnsl-atream buffer (3 comparator) Ztn 
tagged prefetch (1-iiwtr latency) Jb.o 
always prefetch (1-lnstr latency) HU * 1 



foe 4KB direct-mapped date cache W16B li»*ai 

single stream buffer 

prefetch on miss (1-JLnstx latency) 

tagged prefetch (1-lnstr latency) 

always prefetch (1-JLnstr latency) 

4 --way stream buffer 

4-vay qoasl-atream baf fer 



25.1 
33-1 
40.1 

42.: 

43.i 
47. r 
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25 

(0 0 5 6] £4ti*/^ *MJ-A A7 7 762<Dtt 
KTli-r^T<0^/sC(0 4^^ h'J-A rty7r > 

j.F^ICS< ^bt*6. *MJ~A rty77Z2lZ*LZ> 

[0 0 5 7] XhU-A 7 7 62 (Oft 

»t^$7 k ^0^'j7x-v«li^^ft^ l J7x"yf 

H.'fclftfc, '>&< <ht>^frcO^ MJ-A A'7 7 762 

£0 0 5 8] * Y^^a.42 2-8 

X>h'J-<D) lXfcUL«C/« hcOfiSffi<^m^fft 

*<Z>ft'>\ZSft&ffi^frZC£&iK2nx^Z. -£*n £ 
te, OH D 5- -f >ir^tfeT-6 2^^^U4 5 

[0 0 5 9] fcf^TWA +t7ya52{t 'hSt>#« 
^rrv is x.S2<D&l<D* ^X^fcT^x-T A£, 

Tfc*. fc^x^ A *-vry XJ.52H. «55**£B*3c 

-6. ^rU ^^y>^52li, 7-f>^X^Jfl 

tt^maou ^-£>*§^;t. t'^fu ^^ >->^52<d 

CO 0 6 0] ^K'J-A ACy 7T62*i, **L*L*Y 



(14) ^5B^4- 2 7 0 4 3 1 

Yk^n/i^^u v-XT-Ar^fflflj^ri^^u^^at 

fefflT**, XMJ-A /t ^? 7 62 <&<D^'J 
10 7i^ft« <ttl*:/»j:7x^£At>) iOSS^^tt 
^Tr-^^^x^^t^^, £6*C^*^'J 
xX^AIfillK^lr^l^ra^^^-C^e. XMJ-A 

[0 0 6 1] ^ISJX h 'J-A A^7 7 ->XfA80 
R^^aifet ^«OX h U - A£ ^'J 7 x 

C<Oft*rT»i> yj7i^MferHU^ LRU 
a? (least recently used PS* ftr^T 

^xhu-A /<77762i:sot^a^ene. ^2 

g»7h'J-A A7 7 7 62H rK^tfUarcay ope 

ii'sO^ — U— zfZtltzTZ -tX(interleavedacce 
sses)*^^^-^^^^^^^^^- y 
U ^i^^T^Ciftffi^^-r Xsequenliat lioes)£: 
(2Xfi3W ^Lfi:4S(uDi{ stride) cor^ir^ 

[0 0 6 2] fcT^x^A =f Y^>i52(C«t'5ftffi^55: 
h»J-AA^^T62tCJ:^^<05fi:»H, 
^5lfig»q*^U««W^iaK(relatiyely orthogona 

* y ^ o.*<P|S] Cy-OlZ&frT* 2 ^><D3fStt 

tyj7x7f't'5KTfi^<, 7x7^$nfc7-^ 

Ld^C, XMJ-A /\ # -/7 7 62li. 
* y « J 7 x ^ ^ -T ^5 C <h \Z X 0 (D 5fe li * ^ T * . 

-Aii^fe^jg^r^t^^s^^T*^ rn^fi 
lEtc, *<nftttmz'\^\,^*<nmz\ft7T<< a +r 

6 OC0^>^-7 — ^7<D— taCSoT^f^^^. 4X>h 

mZtLfr^-? *+y>^ ZAVmfrK 2.5«^t, 
ccoa, aet.yaccgrr X r^l ivernorc C^fLT, 4^f«]X 
SU-A A'y77l:t>§^*^T*i. U 

npack ti-^o^-^ r^-t* mr-xomz. \±o 

50 t<<Ix *+y>'3.lZ%£L^fii : b<Z)<D5Q%tf4?ffo*h 



—246— 



(15) 

U-A /t-/7rtCt>^fc-5(0-Cfc-6. Lri^U linpac 

T&O. ^ot^cOCili^^X h 'J —A Ay77<h 
t'^f^A *r ^>rLT*C<h (hWW^fft ft <D £ 

[0 0 6 3] 02OH X f>XxA10iC4X> h U 
Att019A &tf0l9B tCvX^AlOO <h£*lT^*t><D 

^ •yv^'soievw h v-f>£#o. ) 02O<7)TCD^ 

mix z =f<< a +^ ^>rLXttyt^^ 7 ^^fc/ e£ ^^ 
cneco&ffioia^imSB l u^n^sx u- 

^•^-^ICSa^T 143%<7)>'X^Aflf£C>&*a*fc 

G^caftcQ/x-F? 

4>£1±, ^X^Ate^£5fc«LfcC<h*7KLT^*. 

1013 a ni, ^BRiz^tD^i^Ti^-x^o 

[02] @2lt ^WCtft^ft^Hl^X^ACD 

[03] 03H ^^^aiCDf/X^AO 

[0 43 0 4)1 #f£¥J<D**SWc{fct3*0 1 CStT> 

[0 5] 05 H 0 4<7)g5^iC^^n^>'X^ACDttffi 

[06] 06 fc. 0 4CDfig^iC^*n'6^X^ACDftfig 

[07] 07ft *&W<Dt>3 1 O (7)^36^^40-60 
4 <7)8frtf CttfTf * ~>X^A<7)— ^COaiftyo * 0 

[08] 0 8(1 m 7 (D&ftlZ^lttiZSsXT 

[09] 09 t>, 0 7CDSC^tC-&*n^->X7 1 ACDttftE 

[010] siofe. 07o^i:$*niyxrAoit 

[0 11] 011fc, 0 7COS^(Z^Sni->X7 L A<7)tt 50 



4*0A¥ 4-2 7 04 3 1 

28 

[0 1 2] 012H *&WC&*3£fc^0 1 cOv-X^A 

[0 13] 013H 1 OCD^Jgffltffi 

t3^0 4O^fC«^Te->X^A<D-gS^coSlBS^ r o 
^£0T£*. 

[014] 01411 0l3^ffi^JC^*n^^X^AOtt 
^(^^-6 1 O0®*^ty77T*5. 
[0 1 5] 015t>. 013<Dfig^lC$itie > v'X7 : -AOtt 

[0 1 6] 01611 *%m<n&.\zt>5 lO<D^Jg<H<C& 
t3^013oa^^^r*->XT-AO-W^co«BS^n 
v£0T£*. 

[0 17] 017H 016(tfgB5HC££n*^X7 1 Aa)tt: 
[0 1 8] 018t>. 016Ofi5^«C^*n-5v-Xr-A<D^ 

[0 1 9] 019H 019A £019B t&ttiZ&^fiit, 
C^-T^O, 019A £019B ttt^tl^n, 
to 1O<7)H«S«^7KT0 7. 013BLtf016<7»XxA 
«^^ffi^^t-«WtC^r-6^X^AcO--©^CD8l 
■Syo^^0(D2£^^^^ < h^^T0T*S. 

[0 2 0] 02011 019A £019B Ov'X^ACDtt&CD 

10 ->XxA K-X7-f > S'X^A) 

12 CPU (Mlar<yh) 

14 T7U — tV >^ > h ^''V H (FPU) 

16 >^'J T*.— S?>>> h JL->yh(MMU) 

18,20 t^—^ +t7^^ (ffclU^OV) 

22 ^-y^ (yp-fe-y+T 

24 -b>h?)\< ^Olrvth (***&3^fi) 

26 3S2U^U +tyvi 

28 7 7f 

34 ZzJl^V 

40 5 X V v ^ ^ ->XfA 

42 5X 

44 IrryZ'^ -y-i > 

SO ^ v >^ ^X^A 

52 ^£tt*iHX ^r^v-n. (b'^f^A *rv-> 

56 9-f > 

60 — X h 'J — A n y^r v-Xr-A 

62 Xh'J-A n^jVy 

64 X > h U — 

66 

70 

72 it&SS 

80 ^fSjXh'J— A xXxA 
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(16) 



#RW4 - 2 7 0 4 3 1 
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(17) 



t*WW4-2 7 0 4 3 1 
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(18) 



*fM¥4 - 2 7 0 4 3 1 
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(19) *Hl¥4-2 7 04 3 



mi 9] 




(72) 

94302 /to K— • « atfU/ 

S^X 1605 
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